
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


09/816,796 


03/23/2001 


Paul E. McKenney 


BEA9-200 1-0001 -US 1 


5819 



30011 7590 02/23/2005 

LIEBERMAN & BRANDSDORFER, LLC 
12221 MCDONALD CHAPEL DRIVE 
GAITHERSBURG, MD 20878 



EXAMINER 



ART UNIT 



TSAI, HENRY 

ZZI 



PAPER NUMBER 



2183 

DATE MAILED: 02/23/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



KJIHlsKZ MisllUtl OUIflUlafy 


Application No. 

09/816,796 


Applicant(s) 

MCKENNEY, PAUL E. 


Examiner 

Henry W.H. Tsai 


Art Unit 

2183 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )M Responsive to communication(s) filed on 07 December 2004 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) [3 Claim(s) 1-25 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IS3 Claim(s) 1-25 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) H The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)[ZI All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attachment(s) 

1 ) Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) EH Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) O Notice of Informal Patent Application (PTO-152) 

3) 0 Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) □ Other: 
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DETAILED ACTION 



Specification 

1. The disclosure is objected to because of the following 
informalities : 

at page 2, line 16, "15" should read -16-. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs 
of 35 U.S.C. 102 that form the basis for the rejections under 
this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or 
a foreign country or in public use or on sale in this country, more than one 
year prior to the date of application for patent in the United States. 

3. Claims 1-25 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Robertson (U.S. Patent No. 5,850,632), hereafter 
referred to as Robertson' 632 . 
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Referring to claims 1 and 12, Robertson' 632 discloses as 
claimed a method for maximizing CPU performance in a 
multiprocessor ( see Fig. 2 ) , comprising: (a) allowing write 
operations in local memory ( each of the instruction caches 21, 
26, 31, and 36, see Fig. 2, is broadly interpreted as a local 
memory ) to execute in an arbitrary order ( see col. 16, lines 31- 
34, regarding the caches being fully associative. Note each of 
the instruction caches 21, 26, 31, and 36, see Fig. 2, is 
individually and locally used by the associated processors 71- 
74, see Fig. 2; and a full associative replacement algorithm is 
used to have an arbitrary order to replace the cache lines 
thereof ) ; and (b) explicitly indicating a set of write 
operations to non-local memory ( memory configuration cache 3 05, 
see Fig. 2, is broadly interpreted as a non-local memory since 
it is not disposed inside the processors 71-74, see Fig. 2 ) be 
conducted in a specified order ( see col. 31, lines 38-57, 
regarding the specified order for writing (replacing) the cache 
lines of the memory configuration cache 3 05 ) . 

As to claims 2, 13, and 23, Robertson' 632 also discloses: 
assigning first and second registers of a CPU for storing 
associated first and second instruction addresses ( note the 
Robertson' 632 ' s processor certainly comprises registers such as 
PC (program counter) , MAR (memory address register) , General 
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Data/Address Registers, or CAR (control address register for 
storing instruction addresses ) . 

As to claim 3, Robertson' 632 also discloses: providing a 
third instruction referencing said registers ( this is the 
situation when the registers, such as PC (program counter) , MAR 
(memory address register) , General Data/Address Registers, or 
CAR (control address register) storing the first and second 
instruction addresses is referred to as the source or 
destination registers in a third instruction ) . 

As to claims 4 and 14, Robertson' 632 also discloses: said 
third instruction specifies ordering between said first and 
second instructions ( this is the situation when the registers 
storing the first and second instruction addresses are referred 
to as the destination registers in a third LOAD instruction, 
therefore, certainly operating the ordering between said first 
and second instructions ) . 

As to claims 5 and 15, Robertson' 632 also discloses: said 
third instruction indicates said first instruction's execution 
attaining a first specified state of execution prior to said 
second instruction's execution attaining a second specified 
state of execution ( note this occurs in the Robertson' 632' s 
system when either one of the first instruction and the second 
instruction depends from the other and each instruction's 
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execution invokes its state of execution specified by such as 
its opcode ) . 

As to claims 6 and 16, Robertson' 632 also discloses: said 
first and said second specified states of execution are selected 
from the group consisting of: committing instruction execution, 
initiating memory access, completing a memory access, initiating 
an I/O access, completing an I/O access, and completing 
instruction execution ( note this occurs in the Robertson' 632' s 
system when the first instruction and the second instruction is 
a memory load/store operation and it therefore certainly 
involves at least one of initiating memory access, completing a 
memory access as claimed ) . 

As to claims 7, 17, and 24, Robertson' 632 also discloses: 
assigning a sequence number to an associated instruction for 
maintaining instruction ordering ( note this is the situation in 
the Robertson' 632' s system when a sequence of program to be 
executed is saved in the Robertson' 632' s main memory and each 
instruction in the program is assigned by a logical address or 
physical address number ) 

As to claims 8 and 18, Robertson' 632 also discloses: 
statically encoding said sequence number within said instruction 
( inherently existing in the Robertson' 632 ' s processor when a 
sequence of program is therein) . 
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As to claims 9 and 19, Robertson' 632 also discloses: 
dynamically encoding said sequence number within said 
instruction ( as set forth above/ inherently the Robertson' 632 's 
processor comprises registers such as MAR (memory address 
register), General Data/Address Registers, or CAR (control 
address register for storing instruction addresses and for 
dynamically encoding the sequence number ) . 

As to claims 10 and 20, Robertson' 632 also discloses: 
placing a range "of instructions into a hierarchical ordering 
system ( note the control unit of the Robertson' 632 ' s CPU is 
reasonably and broadly interpreted as a hierarchical ordering 
system and a range of instructions is inherently placed in a 
process table ) . 

As to claims 11/ 21 and 25, Robertson' 632 also discloses: 
implementing a special instruction for maintaining a 
hierarchical execution of said instruction ( such as a 
microinstruction, existing in the Robertson' 632 ' s processor for 
control the instruction execution, which is broadly interpreted 
as a special instruction for maintaining a hierarchical 
execution) . 

Referring to claim 22, Robertson' 632 discloses as claimed a 
processor for use in a multiprocessor computer system ( see Fig. 
2), comprising: a first instruction for allowing write 
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operations in local memory ( each of the instruction caches 21 , 
26, 31, and 36, see Fig. 2, is broadly interpreted as a local 
memory ) to occur in an arbitrary order ( see col. 16, lines 31- 
34, regarding the caches being fully associative. Note each of 
the instruction caches 21, 26, 31, and 36, see Fig. 2, is 
individually and locally used by the associated processors 71- 
74, see Fig. 2; and a full associative replacement algorithm is 
used to have an arbitrary order to replace the cache lines 
thereof ) , a second instruction for explicitly indicating a set 
of write operations to non-local memory ( memory conf igur a t ion 
cache 305, see Fig. 2, is broadly interpreted as a non-local 
memory since it is not inside the processors 71-74, see Fig. 2 ) 
to be conducted in a specified order ( see col. 31, lines 38-57, 
regarding the specified order for writing (replacing) the cache 
lines of the memory configuration cache 3 05 ) ; and a third 
instruction for managing order of execution of said first and 
second instructions ( note the above limitations are disclosed by 
Robertson' 632 as set forth above in claim 4 ) ; wherein execution 
of said second instruction is responsive to said first 
instruction reaching a specified state of execution and said 
specified state of execution is selected from the group 
consisting of: committing instruction execution, initiating 
memory access, completing a memory access, initiating an I/O 
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access, completing an 1/0 access, and completing instruction 
execution ( note the above limitations are disclosed by 

Robertson' 632 as set forth above in claims 5 and 6) . 



Response to Arguments 

4. Applicant's arguments mailed 12/7/04 have been considered 
but are moot in view of the new ground (s) of rejection. As set 

forth in the art rejections above Robertson' 632 teaches the 
claimed invention . 



Contact Information 

5. Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Dr. Henry 
Tsai whose telephone number is (571) 272-4176. The examiner can 
normally be reached on Monday- Thursday from 8:00 AM to 5:00 PM. 
If attempts to reach the examiner by telephone are unsuccessful, 
the examiner supervisor, Eddie Chan, can be reached on (571) 
272-4162. -Any inquiry of a general nature or relating to the 
status of this application or proceeding should be directed to 
the TC central telephone number, 571-272-2100. 
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6. In order to reduce pendency and avoid potential delays, 
Group 2100 is encouraging FAXing of responses to Office actions 
directly into the Group at fax number: 703-872-9306. This 
practice may be used for filing papers not requiring a fee. It 
may also be used for filing papers which require a fee by 
applicants who authorize charges to a PTO deposit account. 
Please identify the examiner and art unit at the top of your 
cover sheet. Papers submitted via FAX into Group 2100 will be 
promptly forward to the examiner. 




HE ( H#r w. H. TSAI 

PRIMARY EXAMINER 



February 18, 2 005 



